Designer algorithms for cryptogene searches

نویسنده

  • MICHAEL S. WATERMAN
چکیده

RNA editing in the mitochondria of kinetoplastid protozoa describes the insertion and (or) deletion of precise numbers of uridines at precise locations in the transcribed RNA. Such genes are known as cryptogenes. We describe dynamic programming algorithms to search for unknown cryptogenes and for the sequences that template the editing, gRNAs. Results of applying the cryptogenegRNA algorithm to known cryptogene sequences from Leishmania rarenrolae are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computer methods for locating kinetoplastid cryptogenes.

RNA editing in the mitochondria of kinetoplastid protoza involves the insertion and/or deletion of precise numbers of uridine residues at precise locations in the numbers of uridine residues at precise locations in the transcribed RNA of certain genes. These genes are known as cryptogenes. In this paper we study computational algorithms to search for unknown cryptogenes and for the associated t...

متن کامل

Strategies of kinetoplastid cryptogene discovery and analysis.

The experimental approach to revealing the genetic information hidden in kinetoplastid cryptogenes and expressed through the posttranscriptional mRNA processing of U-insertion/deletion editing proceeds in reverse to the informational flow of the RNA editing process itself. While the editing integrates the informational content of maxicircle-encoded cryptogenes with that of minicircle-encoded gR...

متن کامل

A Risk-averse Inventory-based Supply Chain Protection Problem with Adapted Stochastic Measures under Intentional Facility Disruptions: Decomposition and Hybrid Algorithms

Owing to rising intentional events, supply chain disruptions have been considered by setting up a game between two players, namely, a designer and an interdictor contesting on minimizing and maximizing total cost, respectively. The previous studies have found the equilibrium solution by taking transportation, penalty and restoration cost into account. To contribute further, we examine how incor...

متن کامل

Optimization of Topological Active Nets with Differential Evolution

The Topological Active Netmodel for image segmentation is a deformable model that integrates features of region–based and boundary– based segmentation techniques. The segmentation process turns into a minimization task of the energy functions which control the model deformation. We used Differential Evolution as an alternative evolutionary method that minimizes the decisions of the designer wit...

متن کامل

Improving the Performance of Machine Learning Algorithms for Heart Disease Diagnosis by Optimizing Data and Features

Heart is one of the most important members of the body, and heart disease is the major cause of death in the world and Iran. This is why the early/on time diagnosis is one of the significant basics for preventing and reducing deaths of this disease. So far, many studies have been done on heart disease with the aim of prediction, diagnosis, and treatment. However, most of them have been mostly f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003